/*
#include<cstdio>
#include<set>
using namespace std;
set<int>s;
int main()
{
	int n,m,x;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m+n;i++)
	{
		scanf("%d",&x);
		
		s.insert(x);
	}
	for(set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		printf("%d ",*it);
	}
	return 0;
}
*/

/*
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	char s[10005];
    while(scanf("%s",s)!=EOF);
    printf("%d",strlen(s));
	return 0;
}
*/
/*
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
	char s[1005];
	int sz=strlen(s);
	for(int i=0;i<sz;i++)
	{
		scanf("%c",&s[i]);
	}
	for(int i=0;i<sz;i++)
	{
		if(s[i]>='0'&&s[i]<='9')
		{
			continue;
		}
		else if(s[i]=='z')
		{
			s[i]='a';
		}
		else if(s[i]=='Z')
		{
			s[i]='A';
		}
		else
		{
		    s[i]=s[i]+'1';	
		}
	}
	for(int i=0;i<sz;i++)
	{
		printf("%c",s[i]);
	}
	return 0;
}
*/
/*
#include<cstdio>
#include<cstring>
int main()
{
	char s[1005];
	int len=strlen(s);
	scanf("%s",s);
	for(int i=0;i<len;i++)
		{
			if(s[i]=='z')
			{
				s[i]='a';
			}
			else if(s[i]=='Z')
			{
				s[i]='A';
			}
			else if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z')
			{
			    s[i]++;
			}
		}
    printf("%s\n",s);
	return 0;
}
*/
/*
#include<cstdio>
#include<cstring>
int main()
{
	char s[1005];
	int len=strlen(s);
	for(int i=0;i<len;i++)
	{
		scanf("%c",&s[i]);
	}
	
	for(int i=0;i<len;i++)
		{
			if(s[i]=='z')
			{
				s[i]='a';
			}
			else if(s[i]=='Z')
			{
				s[i]='A';
			}
			else if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z')
			{
			    s[i]++;
			}
		}
    for(int i=0;i<len;i++)
    {
		printf("%c",s[i]);
		
	}
	return 0;
}
*/
































